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Abstract 

The circulant real and complex matrices are used to find new real and complex conference 
matrices. With them we construct Sylvester inverse orthogonal matrices by doubling the size of 
inverse complex conference matrices. When the free parameters take values on the unit circle 
the inverse orthogonal matrices transform into complex Hadamard matrices. The method is 
used for n — 6 conference matrices and in this way we find new parametrisations of Hadamard 
matrices for dimension n — 12. 



1 Introduction 



The inverse orthogonal matrices in the most general form have been defined by Sylvester in paper 

|13j . In our paper we shall make use only of a particular class of inverse orthogonal matrices, 

A = {aij), namely those matrices whose inverse is given by A~^ = {1/aijY — (f/'^j«)' where t 

^ , means transpose, and their entries 7^ a^j G C satisfy the relation 

H ■ 

9^. \ AA-^ = nin (1) 

In the above relation /„ is the n-dimensional identity matrix. When the entries aij take values 
on the unit circle, A~^ coincides with the Hermitian conjugate A* of ^, and in this case ([1]) is 
the definition of complex Hadamard matrices. Complex Hadamard matrices have applications 
in quantum information theory, several branches of combinatorics, engineering, statistics, digital 
signal processing, image analysis, coding theory, cryptology, etc. 

Complex orthogonal matrices appeared in the description of topological invariants of knots and 
links, see e.g. [8], which under the name of two- weight spin models have been related to symmetric 
statistical Potts models. By removing the symmetry condition they led to two-weight spin models, 
[S], and a new generalization provided four- weight spin models, [IJ. These last matrices are also 
known under the name of type II matrices, [TTj. Particular cases of type II matrices also appeared 
as generalized Hadamard transform for processing multiphase or multilevel signals, see [lOj and [7], 
which includes the classical Fourier, Walsh-Hadamard and Reverse Jacket transforms. They are 
defined for 2n x 2n-dimensional Butson type matrices, |4j, i.e. in terms oip*^ roots of unity and/or 
in one or more complex non-zero parameters [lOl, [3l. 

In the paper we provide an analytic method for the construction of complex conference matrices 
that lead to inverse orthogonal matrices, and, as a byproduct, to nonequivalent complex Hadamard 
matrices. The method we use in the following to construct complex Hadamard matrices is via 



doubling the size of inverse complex conference matrices, and here we treat the case n = 6 to 
obtain new complex Hadamard matrices of dimension n = 12. 

2 Circulant Matrices 



A n X n circulant matrix is a matrix whose every row is a right cyclic shift of the preceding one so 
that its form can be written as 
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(2) 



For getting conference matrices, denoted in the following by C„, we take cq = and we have to 
find those constraints on parameters Cj, i = 1, . . . ,n — 1, for which ([2]) gets a conference matrix. 

Real conference matrices were firstly constructed by Paley, [12], although their names come 
from their application to conference telephony, p]. A different approach to find C„ was provided 
by Goethals and Seidel, [6], whose central problem was the construction of symmetric and skew- 
symmetric real conference matrices for arbitrary n. 

The complex n x n conference matrices, Cn, are the matrices with an = 0, i = 1, . . . ,n and 
|oi,| = 1, i / j that satisfy 



n '^n - 

where C* is the Hermitian conjugate of C„ 
because by construction the matrix 



n 



Din 



(3) 



Complex conference matrices, C„, are important 



H. 



2n 



^n + ^n ^n 



Ljn 



"L/^ J-n 



(4) 



is complex Hadamard of size 2n x 2n, as one can easily verify. 

In this paper we discuss only the case n = 6 that leads to the construction of twelve-dimensional 
complex Hadamard matrices. Usually these matrices have the entries of the first row and column 
equal to 1, with one exception, their first entry being 0. 

Supposing we have a complex conference matrix, C^,, that depends on a few arbitrary phases 
giOj^ j = 1, ..., /c, it can be transformed into a complex inverse orthogonal conference matrix by the 



change e'' 



Oj with ^ aj G C complex non-zero numbers. Thus the complex inverse orthogonal 



conference matrices are those matrices with aij, i ^ j, complex non-zero numbers, and an = 0, 
defined by a similar relation to the relation ([3]). It is well known that for complex Hadamard and 
conference matrices the Hermitian conjugate coincides with the inverse matrix. We extend the 
above construction ([4]) to complex inverse orthogonal conference matrices by providing a formula 
for C~^ which has the following form 



G„ 



{l/{Cn + In) - Inf 



(5) 



where 1/A is the matrix whose elements are l/uij. In the case of complex orthogonal matrices the 
formula (JH) takes the form 
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2n 



^n "I" ^n 
^n. ^n. 



^n 
-Cy„ 



In 



(6) 



For n = 6 there are a few different complex orthogonal conference matrices, but most of them 
lead to equivalent Hadamard matrices. However there a few ones that could be transformed into 
nonequivalent Hadamard matrices. From our paper [5] we make use of the Cg matrix which depends 
on two arbitrary phases that lead to the following complex orthogonal conference matrix. 
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(7) 



where p and q are complex non zero numbers. In fact one can take them from the set p = ±1, q 
±1. When p = q = 1 one gets the conference matrix 
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(8) 



(9) 



It is easily seen that C^a and Cg^ are not equivalent, but more important is that both of them lead 
to nonequivalent complex Hadamard matrices. 

The corresponding Paley matrix, [12j, for n = 6 has the form 
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(10) 



All the above three matrices are symmetric. It is easily seen that the second column of the 
matrix Q acts as a symmetry breaking in the doubling formula ([6]), and by consequence we can 
multiply the columns, or the rows, of C„ by arbitrary non-null complex numbers. Thus in the 
above case and those similar to we multiply at right the matrices (l8l)- (ll0p by the diagonal matrix 
generated by {ai, a2, a^, a^, a^, a^) , where Oj are non-zero complex numbers. In general, by taking 
into account the nonlinear dependence of the formula ([6]) on C„ entries we will obtain complex 
orthogonal matrices depending on n free parameters, where n denotes the corresponding dimension 
of the matrix. In our case, n = 6, the expectation is to find orthogonal matrices that depend on 
six complex non zero numbers. 



The above three matrices, ^, ([9]) and (jlOp . lead to the inverse orthogonal matrices (jlip . (J12p 
and (|13p which depend on six complex non-zero parameters, and to the complex Hadamard matrices 
of the form (fT7|) . (fT8|l and p9]) when the parameters (a, 6, c, d, e, /) G M^, where 
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By taking a = b = c = d = e = f = lm the above three matrices we get the corresponding real 
Hadamard matrices, that have the form 
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(15) 
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The complex Hadamard matrices written in the standard form from [14j are 
Di2aia,b,c,d,e,f) = HuaoEXP (i ■ K>y{{a,b,c,d,e, f) 

Di2bia, b, c, d, e, f) = Hi2b o EXP (i ■ uf^ (a, 6, c, d, e, /) 
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(20) 



where (o, b, c, d, e, f) G M^. The above relations have been put in their most symmetric form. 

3 Complex conference matrices 

From matrix ([7]) for p = q = i = \f—\ we get the conference matrix 
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The choice 6 = i, c = — iin ([7]) leads to the matrix 
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The core of (j2ip and (j22p matrices, i.e. the 5x5 inner matrix, is symetric. However it does 
exist conference matrices whose core is skew-symmetric, namely the next two 
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(23) 



and 
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The above four conference matrices lead to the following complex orthogonal matrices which 
depend on six non-zero complex parameters, as follows 
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e 

a 


i e 
a 


ie 

a 


-1 


e 
a 




—a 


— ia 


ia 
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a 


—a 


—a 


b 


-1 
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a 
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ia 


c 
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c_ 
a 


ic 

a 
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ia 
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e 
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a 
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a 
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-f 
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Oi2eia,b,c,d,e,f) 
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a 
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—a 


—a 


b 


-1 


a 
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a 
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a 
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a 
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—a 


ia 
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c 
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a 


-1 
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a 


i c 

a 


ic 
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—a 
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ia 


d 
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a 


a 


—a 


— ia 


ia 


— e 


a 


e 


e 
a 
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a 


ie 

a 


-1 


e 
a 


—a 


ia 
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a 


-/ 
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I 

a 


a 


11 
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a 
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-1 
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-1 


-1 


1 


1 


1 


1 
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(26) 



The structure of the following two matrices coming from Ce/ and Cgd is different from the 
structure of Oi2d and Oi2e 
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-b 
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—a 


—ia 


ia 


—c 


C 

a 


-1 


c 
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d 
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-d 
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a 
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—e 
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a 
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a 


e 
a 


-I 


e 
a 


—a 


—ia 


ia 


a 


f 


-f 


I 

a 
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11 

a 
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-1 


-b 
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ia 


a 


b 


-1 
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a 


a 


a 


b 

a 


a 


—c 
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ia 


c 
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a 


-1 
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a 
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a 


ic 

a 


ia 


a 
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a 
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a 
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—ia 
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—e 
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e 
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matrices obtained for 
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(28) 



1 1 1 

e = / = 1 are complex, 



and have the following form 
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Similarly to the preceding case the complex Hadamard matrices depending on six phases can be 
written as 



Di2dia, b, c, d, e, f) = Hi2d o EXP ( i ■ Rf^ {a, b, c, d, e, /) 



(33) 



Di2e{a,b,c,d,e,f) = H^e o EXP (i ■ R[^{a,b,c,d,e, f)] 



(34) 



D,2fia,b,c,d,eJ) = HufoEXP 



R 



{a,b,c,d,e,f)j 



(35) 



Di2g{a,b,c,d,e,f) = HugoEXP [i ■ Rf^{a,b,c,d,e, f) 



(36) 



with {a,b,c,d,e,f) G M^. 

The above four orthogonal matrices Oi2d — 0\2g have a special dependence on the imaginary 
unit, i, i.e. a, ia, 6, i6, etc, such that in these cases does not exist reparametrizations to bring them 
to the similar form of Oyia — Oyic matrices. 

In the following we make use of the conference matrix d?]) that has a non linear dependence on 
parameters, and this propertty implies a new complex parameter in the corresponding Hadamard 
matrix. Indeed the matrix ([7|) provides the following matrix which depend on seven parameters. 
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where (a, b, c, d, e, /, g) G M'^. The standard form of the matrix ()37p is 



(38) 



Di2h{a,b,c,d,eJ,g) = HuaO EXP (^i ■ R^.] ia,b,c,d,ej,g)j (39) 

All the 12-diniensional complex matrices found in the paper have a beautiful and rigid symmetry 
that allows to easily check their (non) equivalence. 



4 Conclusion 

In this paper we provided a procedure to find parametrizations of complex inverse orthogonal 
matrices by doubling the size of complex inverse orthogonal conference matrices. Our construction 
shows that all the existing n-dimensional real conference matrices lead to continuos families of 
orthogonal matrices depending on n complex parameters. These matrices generate a large family 
of real Hadamard matrices by making Oj = ±1, i = 1, . . . ,n, and in this family we have to look 
for nonequivalent real Hadamard matrices. Thus it gets possible to find at least a minimal set of 
nonequivalent real Hadamard matrices for any 2n > 16. 



Our construction for n = 6 showed that by using complex conference matrices the number 
of nonequivalent complex Hadamard matrices increased significantly. Thus a main problem is to 
find new methods for construction of complex conference matrices for higher dimensions. In our 
paper we used an ad-hoc approach starting with conference matrices depending on two independent 
phases, and transforming them into Sylvester conference matrices. 
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